AGC050 A AtCoder Jumper

二分木を考えてみると最適なのは2i, 2i+1(mod N)に辺を張ることだということがわかる.

発想が必要だが, 精進量によって思いつくかどうかは違ってくる例の1つであるといえる.